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Abstract. In the paper we discuss the algebraic structure of topologi- 
cal full group [[T]] of a Cantor minimal system {X, T). We show that the 
topological full group [[T]] has the structure similar to a union of per- 
mutational wreath products of group Z. This allows us to prove that the 
topological full groups are locally embeddable into finite groups; give an 
elmentary proof of the fact that group [[T]]' is infinitely presented; and 
provide explicit examples of maximal locally finite subgroups of [[T]]. 
We also show that the commutator subgroup [[T]]', which is simple and 
finitely-generated for minimal subshifts, is decomposable into a product 
of two locally finite groups and that the groups [[T]] and [[T]]' possess 
continuous ergodic invariant random subgroups. 



1. Introduction 

In the paper we study algebraic properties of a completely new, from the 
geometric group theory point of view, class of groups — the full groups of 
dynamical systems. Our goals are to develop the machinery for the study 
of full groups, establish a number of new results, and to survey known 
facts. We also hope to attract attention of specialists in group theory to 
full groups as they possess very unusual algebraic properties, which seem 
to have never appeared in the literature before. As yet another motivation 
to the study of full groups, we would like to mention a recent preprint [T], 
where full groups were applied to the complexity problem of isomorphism 
relation between finitely-generated simple groups. Since the theory of full 
groups lies on the intersection of the theory of dynamical systems and group 
theory, we take an extra care while discussing dynamical results so that the 
paper becomes accessible to non-specialists in dynamics. 

The full groups first appeared 50 years ago in the seminal paper of H. Dye 
[D] as an algebraic invariant of orbit equivalence for measure-preserving dy- 
namical systems. Even though, the full groups contain complete informa- 
tion about orbits of the underlying systems, their algebraic structure has 
remained largely unknown. Let G be a group acting on a set X. The set 
X may be considered along with some structure such as a measure, a Borel 
cT-algebra, or a topology. Consider the group [G], termed the full group of 
G, consisting of all automorphisms 5 of X preserving the structure such 
that for every x ^ X, S{x) = g{x) for some g € G. It turns out that 
in many cases the group [G] is so "rich" that any isomorphism a between 
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[G] and [H], where a group H also acts on X by structure-preserving au- 
tomorphisms, will always be spatially generated in the sense that there is 
an automorphism A : X ^ X with a{g) = A o g o A~^ for every g S [G]. 
Such results have been established for groups acting on a Cantor set |Rl 
Theorem 4.5(c)], pW] , [GPS2] . [BK], (BM], and [Afe2] : on non-compact 
zero-dimensional spaces |Malj : standard Borel spaces |MR] : and measure 
spaces [D] and [Z]. As an application to the theory of dynamical systems, 
these results show that algebraic (group) properties of full groups completely 
determine the class of orbit equivalence for underlying dynamical systems. 
This brings in a question of interaction between dynamical characteristics 
of the system and algebraic properties of full groups. 

In the present paper, we focus on algebraic properties of full groups for 
systems acting on Cantor sets. Consider a pair {X, T), where X is a Cantor 
set and T : X X is a homeomorphism of X. Denote by [T] the full group 
of {T"-}ri&i- Consider a subgroup [[T]], termed the topological full group, 
consisting of all homeomorphisms S of the set X such that Sx = T^^^^^x for 
every point x, where /s : X — > Z is a continuous function. We would like 
to emphasize that no group topology is involved and the word "topological" 
refers to the setting of topological dynamics. The group [[T]] is countable 
and its commutator subgroup is simple and finitely generated under some 
assumptions on {X,T) (listed further in the text). 

One of the main techniques in Cantor dynamics is the method of periodic 
approximation, which mimics the behaviour of {X,T) by periodic trans- 
formations. This roughly means that there exists a refining sequence of 
clopen (Kakutani-Rokhlin) partitions {H„}„>i (Section [3]) such that the ac- 
tion of T can be seen as nearly a permutation of S„-atoms. We will use the 
Kakutani-Rokhlin tower analysis to show that every element of the topologi- 
cal full group [[T]] can be uniquely represented as a product of a permutation 
from S'7/m(H„-atoms) and induced transformations of T on some clopen sets 
(Theorem 14. 7p . The proof of this result indicates that the topological full 
group [[T]] has structure similar to an increasing union of wreath products Z 
Wr 5ym(H„-atoms). We then use Theorem 14. 71 to establish that the topolog- 
ical full group of a Cantor m,inimal system is locally embeddable into finite 
groups (LEF groups) (Theorem 12. 6p . 

As corollaries of Theorem 12. 6( we obtain the following results: (1) topo- 
logical full groups are sofic; (2) topological full groups are not finitely pre- 
sented (established originally by H. Matui |Ma2j ) (here we use arguments 
from [Grl] related to the convergence in the space of marked groups); and 
(3) the universal theory of topological full groups coincide with that of finite 
groups. We will also prove that the commutator subgroup [[T]]' , while be- 
ing simple and finitely generated for minimal subshifts, can be represented 
^ [[^]]' — ^1^2, where Fj, i = 1,2 is a (maximal) locally finite subgroup. 
To the best of our knowledge, this is the first example of simple finitely 
generated groups with such a factorization property. We will also construct 
explicit examples of maximal locally finite subgroups. 
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The structure of the paper is the fohowing. In Section [2], we hst known 
and estabhsh several new algebraic properties of topological full groups. 

Section [3] is devoted to basics of Cantor dynamics. We introduce all 
necessary definitions from the theory of dynamical systems and explain the 
essence of Kakutani-Rokhlin tower analysis, which will be the main technical 
ingredient in our proofs. We would like to mention that the present paper is 
perhaps the first work that uses Kakutani-Rokhlin partitions for the study 
of algebraic properties of full groups. 

In Section [4] we prove Theorem [421 This result was inspired by the paper 
of Bezuglyi and Kwiatkowski p3K] . 

Section[5]is devoted to the proof of the LEF property and to the discussion 
of locally finite subgroups. 

Acknowledgement. We would like to thank Hiroki Matui, Sergey Bezug- 
lyi, Jan Kwiatkowski for numerous helpful discussions of full groups. We are 
also thankful to Mathieu Carette, Dennis Dreesen, Mark Sapir, and Vitally 
Sushchanskyy for their comments. 

2. Algebraic Properties of Topological Full Groups 

This section can be deemed as a short survey on algebraic properties of full 
groups as we list results scattered over numerous papers. Throughout the 
paper the symbol X will stand for a Cantor set, i.e. for any zero-dimensional 
compact metric space without isolated points, and T : X ^ X will denote 
a homeomorphism of X. Recall that all Cantor sets are homeomorphic to 
each other and, in particular, to the space of sequences {0, 1}^. 

Consider a pair {X,T), where A is a Cantor set and T : A — )■ A is a 
homeomorphism. The pair (A, T) is called a Cantor dynamical system. If 
A has no proper closed T-invariant subsets, then T is called minimal. We 
will always assume that a dynamical system (A, T) is minimal, i.e., if y C A 
is a non-empty closed set with T(Y) = Y, then Y = X. The minimality of T 
is equivalent to the property that every T-orbit {T"(x) : n G Z} is dense in 
A. Observe that if T is a minimal homeomorphism, then T^, k ^ 0, might 
be non-minimal, though, it will still have no finite orbits. A homeomorphism 
that has no finite orbits is called aperiodic. The following is an equivalent 
definition of the topological full group. 

Definition 2.1. A topological full group [[T]] is defined as a group consist- 
ing of all homeomorphisms S for which there is a finite clopen partition 
{Ci,...,Cm} of A and a set of integers {ui, . . . ,nm} such that S\Ci = 
T'^^\Ci for every i = 1, . . . ,m. 

Consider the topological full group [[T]]. For a point x £ X, denote by 
[[T]]^ the set of ah elements S € [[T]] with 5({r"(x) : n > 0}) = ({r"(x) : 
n > 0}). It follows from the compactness and zero-dimensionality of the 
Cantor set that the group [[T]] is countable. The groups [[T]] and [[T]]' (the 
commutator subgroup) are complete algebraic invariants for fiip conjugacy 
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of the system (X, T) , |GPS2] and [BM] . We recall that two dynamical 
systems (X, T) and {Y, S) are flip conjugated if either T and S or T and 
5"^ are topologically conjugated. This implies that dynamical invariants of 
flip conjugacy such as the topological entropy [Wall Theorem 7.3], spectral 
characteristics, the number of invariant ergodic measures, and others, can 
be used to distinguish full groups and their commutator subgroups up to 
isomorphism. Observe that for every positive real number a, there exists a 
minimal subshift with the topological entropy equal to a, see [HK] and [Grij . 
This implies that there are uncountably many non-isomorphic topological 
full groups as well as their commutator subgroups. In particular, there are 
uncountably many non-isomorphic finitely generated simple groups satisfying 
the properties listed in the following theorem and other results of the present 
paper. 

Theorem 2.2. (1) For every S G [[T]], let if{S) = J-^ fs{x)d^{x), where /x 
is a probability T-invariant measure. Then (p is a homomorphism from [[T]] 
onto Z [GPS21 Section 5]. Thus, the group [[T]] is indicable. 

(2) For every point x £ X, the group [[T]]x is locally finite |GPS2j . 

(3) If x,y € X are points lying in different T -orbits, then Ker{ip) = 
[[T]]a; • [[T]]j^ is a product of two locally finite groups |Ma21 Lemma 4.1]. 

(4) Any finite group can be embedded into [[T]]', Remark \4.3\ The group 
[[T]]' contains a subgroup isomorphic to an infinite direct sum of the group 
Z, Remark \4.3[ 

(5) The commutator subgroup [[T]]' is simple \Ma2\ Theorem 4.9]. Fur- 
thermore, if H is a normal subgroup in [[T]], then [[T]]' C H \BM.\ Theorem 
3.4]. 

(6) The commutator subgroup [[T]]' is finitely generated if and only if 
{X, T) is topologically isomorphic to a minimal subshift over a finite alphabet 
[Ma2l Theorem 5.4]. 

(7) If {X,T) is a minimal subshift, then the group [[T]]' is not finitely 
presented \Ma2\ Theorem 5.7]. 

(8) The commutator subgroup [[T]]' contains the lamplighter subgroup if 
and only if{X,T) is not conjugated to an odometer (a rotation on {pn}-adic 
integers). 

H. Matui [Ma2j was apparently the first author who obtained purely al- 
gebraic results in the theory of full groups of Cantor systems. We notice, 
though, that the existence of connections between properties of full groups 
and those of underlying dynamical systems could already be seen from Dye's 
type results on orbit equivalence, see |GPS2] and the aforementioned refer- 
ences. 

In the first version of the present paper, we conjectured that the topo- 
logical full group for a minimal Cantor system is amenable. K. Juschenko 
and N. Monod [JuMoj have recently announced an affirmative solution of 
our conjecture. 
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Theorem 2.3 ( ^JuMo| ). The topological full group of a Cantor minimal 
system is amenable. 

We notice that the minimahty (or, at least, aperiodicity) of the dynami- 
cal system seems to be crucial for the amenability of topological full groups 
as, for example, the topological full group of any shift of finite type con- 
tains a free non-abelian subgroup [H. Matui, private communications]. We 
also mention that there are examples of minimal Cantor Z^-actions, whose 
topological full groups contain free non-abelian subgroups |EMj . 

Denote by AG the class of amenable groups and by SAG, termed the 
class of suhexponentially amenable groups, the class of groups containing 
groups of subexponential growth and closed under (I) direct unions and (II) 
group extensions, see |Gr2| for details. The family SAG can be described 
by a transfinite induction. Namely, denote by SAGq the class of groups 
of subexponential growth. If a is not a limit ordinal, set SAGa to be 
the class of groups obtained from SAGa-i either by operation (I) or by 
operation (II). If a is a limit ordinal, set SAGa = IJ^^^S^G^. Then 
SAG = [j^SAGa, where a runs over all ordinals, see [Chj for a related 
construction of elementary amenable groups. 

Proposition 2.4. Let (X, T) be a minimal subshift over a finite alphabet. 
Then none of the groups [[T]] or [[T]]' is subexponentially amenable. 

Proof. It is enough to show that [[T]]' is not subexponentially amenable as 
the class SAG is closed under passing to subgroups. Assume the converse. 
Choose the least ordinal a > with [[T]]' G SAGa. Since the lamplighter 
group has exponential growth, we get that [[T]]' ^ SAq (Theorem I2.2l f8)). 
Thus, a > 0. 

As [[T]]' is finitely generated (Theorem 12. 2p . a cannot be a limit ordinal. 
So, [[T]]' has to be an extension of a group from SAGa-i by a group from 
the same class. This is impossible in view of the simplicity of the group 
[[T]]'. This contradiction yields the result. □ 

Definition 2.5. A group G is called locally embeddable into finite groups 
(abbr. LEF) if for every finite set F C G there is a finite group H and a 
map if : G H such that (a) (p is injective on F and (2) ip{gh) = ip{g)ip{h) 
for every g,h G F. 

The notion of an LEF group was introduced by Vershik and Stepin in 
1980's as a group property equivalent to the existence of uniform free ap- 
proximations for group actions. We refer the reader to |VGj and [CSCj 
Chapter 7] for a detailed exposition of the theory of LEF groups, see also 
references therein for complete historical information. The proof of the fol- 
lowing result is presented in Section [3 

Theorem 2.6. The topological full group of any Cantor minimal system is 
an LEF group. 
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We mention that the LEF property and amenability do not imply each 
other [VG], [Gr2], and [CSCj Chapter 7], yet both imply the soficity [CSC| 
Corollary 7.5.11]. A group is called sofic if it embeds into an ultraproduct of 
a sequence of finite symmetric groups endowed with a normalized Hamming 
metric. 

Corollary 2.7. The topological full group [[T]] and its commutator subgroup 
[[T]]' are sofic. 

We would like to mention that G. Elek and N. Monod suggested a different 
approach related to some ideas from [JuMoj to obtain the LEF property for 
the topological full group of minimal Z-subshifts [private communications]. 

Remark 2.8. Since there are uncountably many non-isomorphic finitely gen- 
erated groups [[T]]', we get that the class AG \ SAG contains continuum of 
simple finitely generated LEF groups. 

Each finitely generated LEF group can be also defined as a limit of fi- 
nite groups in the topological space of marked groups (or Cayley graphs) 
introduced in [Grlj . If a finitely presented group G is a limit of a sequence 
of finite groups {(?„}, then starting from some index n all groups Gn are 
quotients of G. Thus, finitely presented infinite simple groups are isolated 
points in the space of marked groups \Gr3\ Section 2] and, therefore, cannot 
have the LEFlj property. Hence, Theorem 12.61 along with simplicity of [[T]]' 
imply that [[T]]', when T is a minimal subshift over a finite alphabet, is a 
finitely generated, but infinitely presented group. The latter result was first 
obtained by H. Matui by different (dynamical) methods. 

Corollary 2.9. For every minimal subshift T over a finite alphabet, the 
commutator subgroup [[T]]' is infinitely presented. 

In section m we will modify the proof of Lemma 4.1 from |Ma2] to es- 
tablish that the commutator subgroup can be represented as a product of 
two locally-finite subgroups. We notice that groups admitting factorizations 
G = A ■ B with A and B being locally finite subgroups have been studied 
in numerous papers, see, for example, publications of Amberg, Chernikov, 
Kegel, Subbotin, Sushchanskyy, Sysak, and many others, see, for example, 
jSuj and references therein. To the best of our knowledge, commutators 
of topological full groups are the first examples of finitely- generated simple 
groups that can be factorized into a product of two locally-finite subgroups. 
For a point x G X, set F^; = [[T]]^^!! [[T]]' . Note that each group F^; is locally 
finite jCPS2j . 

Theorem 2.10. Let x,y G X be points with disjoint T-orbits. Then [[T]]' = 
V ■ V 



This type of arguments was used by the first author to show that all groups of inter- 
mediate growth constructed in [Grl] are infinitely presented. 



ON ALGEBRAIC PROPERTIES OF TOPOLOGICAL FULL GROUPS 



7 



Definition 2.11. (1) A group G is said to satisfy a group law if there exists 
k >1 and a word w € F^, free group of rank /c, such that w{gi, . . . , gk) = 1 
for any gi,. . . ,gk e G. 

(2) If G acts on a set Y, G is said to separate Y if for any finite set G CY, 
the pointwise stabilizer stciG) does not stabihze any other point outside G. 

In [S] M. Abert shows that if a permutation group G separates Y, then G 
does not satisfy any group law. We notice that the topological full group [[T]] 
separates X since for any clopen set O and a point x C O there is 7 G [[T]]' 
with supp{g) C O and (7(x) / x, see, for example, |Me2l Proposition 2.4]. 
Thus, we immediately get the following result. 

Proposition 2.12. The topological full group [[T]] satisfies no group law. 

Consider the space SUB-r of all subgroups of [[T]] (identified with a closed 
subspace of {0,1}^^^!! via characteristic functions). Recall that any group 
acts on the set of its subgroups by conjugation. This action will be referred 
to as adjoint. 

Definition 2.13. A probability measure on the space of all subgroups in- 
variant with respect to the adjoint action is called an invariant random 
subgroup. 

An action of a group G on the set X is called completely non-free if for any 
two distinct points x,y & X, their pointwise stabilizers stcix) and stciy) 
are different subgroups of G. We note that the actions of [[T]] and [[T]]' on 
X are completely non-free. 

Proposition 2.14. Let {X,T) be a Cantor minimal system. Then both 
groups [[T]] and [[T]]' have nonatomic (ergodic) invariant random subgroups. 

Proof. Since distinct points have different stabilizers, the map a : X — >■ 
SUBt given by a{x) = is injective. We notice that any element 

g € si[[T]] (^) also stabilizes some neighborhood of x as the action of the group 
{T"} on X is free. Hence the map a : X — > SUB^- is a homeomorphism 
on its image, see fV', Lemma 5.4]. This implies that the dynamical systems 
(a(X), [[T]]) and {X, [[T]]) are conjugate. So any T-invariant measure on X 
gives rise to a random subgroup on [[T]]. The proof for the group [[T]]' is 
verbatim. A T-ergodic measure will produce an ergodic random subgroup. 

□ 

Since the group [[r]]' is simple, it has no atomic invariant subgroups 
except for {id]. The group [[T]]', on the contrary, has normal subgroups 
[[T]]' and Ker{ip), see Theorem 12.21 Thus, Dirac measures supported by 
these subgroups are non-trivial invariant random subgroups of [[T]]. 

The following observation was suggested by Mark Sapir. Recall that a 
universal sentence in a first order language C is any sentence of the form 
Vxi, . . . , Vxfc$, where $ is a quantifier free formula. The universal theory for 
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a class of groups /C is the family of all universal sentences that are valid in all 
groups from /C. The universal theory of the class IC is denoted by Thv(/C). 
A group G is called a model of a set of sentences W if every sentence from 
W holds in G. We recall that a group G is LEF if and if it is embeddable 
into an ultraproduct of finite groups jCSCl Theorem 7.2.5]. The latter is a 
model for T\i\/{J^), where J- is the class of finite groups. 

Proposition 2.15. For any minimal Cantor system (X,T) the universal 
theory of[[T]]' coincides with the universal theory of the class of finite groups 
and hence is undecidable. 

Proof. For any Cantor minimal system (X,T), the commutator subgroup 
[[T]]' contains any finite group (TheoremE^]). Thus, Thv([[r]]') C Th^/{T). 
On the other hand, since the group [[T]]' is LEF, it can be embedded into 
an ultraproduct of finite groups. Hence, Thv(J-") C Thv([[T]]'). 

The result of Slobodskoi [Sj about the undecidability of the universal 
theory for finite groups completes the proof. □ 

We expect that the word problem for [[T]]' is decidable if the system 
{X, T) can be defined effectively. 

3. Kakutani-Rokhlin Partitions 

In this section we fix our notations and introduce necessary definitions 
from the theory of Cantor dynamical systems. An interested reader may 
also consult the papers [HPS] . [GPSlj . pW] . |GPS2j . [BK], [Mil], and 
[BMj for more results on Cantor dynamics. 

We will sometimes need to use a diameter of a set. By this we mean that 
the diameter is defined by some metric on X compatible with the topology. If 
d is a metric on X and lA is an open cover of X, then, due to the compactness 
of X, there exists a number 5 > such that any set A (Z X with d-diameter 
less than 5 is contained in at least one member of the cover U. The number 
5 is called the Lebesgue number of the cover lA. 

Definition 3.1. Consider a clopen set B such that the sets 

^ = {B,TB,...,T'^-^B} 

are disjoint. The family ^ is called a T-tower with base B and height n. A 
clopen partition of X of the form 

H = {TBy : < i < /ij, - 1, u = 1, . . . , g} 

is called a Kakutani-Rokhlin partition. The sets {T'^B^} are called atoms of 
the partition H. 

Fix an arbitrary clopen set A C X. Define a function t^i : ^4 — )• N by 
setting 

tAix) = mm{k > 1 : T'^x G A}. 
Using the minimality of T, one can check that half-orbits {T"x : n > 0}, 
X & X, are dense in X. This shows that the function tA is well-defined and 
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takes on finite values. Since T is a homeomorphism of a Cantor set, the 
function tA is continuous and, hence, is bounded. Sometimes, is referred 
to as the function of the first return. 

Denote by K the set of all integers A; € N such that the set = {x £ 
A : t^ix) = k} is non-empty. It follows from the continuity of tA that the 
set K is finite and A = IJ^g^ Ak is a clopen partition. The definition of the 
function tA implies that, for every k £ K, the sets {Ak,TAk, ■ ■ ■ ,T'^~^Ak} 
are disjoint. Indeed if T^Ak n T^Ak / for < i < j < A; - 1, then 
Ak n T^~'Ak + 0. It follows that there exists x € vlfc with T^'^x G Ak- 
Hence k = tA{x) < j — i < A; — 1, which is a contradiction. Similarly, one 
can check that the family 

H = {TAk :0<i</c-l, k K] 

consists of disjoint sets and 

fc-i 

^ = U U 

k£K i=0 

Thus, H is a Kakutani-Rokhlin partition of X. 

Definition 3.2. The union of the sets -B(H) = is called the base 

of the partition H and the union of the top levels H(3) = \_\k^K ^^^^^fc is 
called the top or roof of the partition. 

Remark 3.3. (1) A convenient way to look at Kakutani-Rokhlin partitions 
is by tracing the trajectories of points. Namely, if x G Ak, for some k £ K, 
then X moves to the level TAk under the action of T. Consequently applying 
T to the point x, we see that x is moving up until it gets on the top level, i.e. 
T^~^x € -ff(S). When we apply T once again, the point TiT^^'^x) returns 
back to the set A = [Jj^^ Ai. However, we cannot predict the exact set Ai, 
i € K, the point T{T'^~^x) = T^x gets into. 

(2) Note that T{H{E)) = B{E). 

(3) Let B be an arbitrary clopen set. We can partition each set Ak, k € K, 
into a finite number of clopen subsets {Cj^k}, j = 0, . . . ,pk, so that each set 
T^Cj^ky < i < k — 1, is either disjoint from i? or is a subset of B. Thus, 
S' = {T^Cj^k : k £ K, j = 0, . . . ,pk, i = 0, . . . , k — 1} is a clopen partition 
refining the partition H and the set B. 

Fix a point xq € X. Choose a decreasing sequence of clopen sets {En}n>i 
with nn>i ~ {^o}- Denote by H„ the clopen partition constructed by 
the function tE„ as above. Refining partitions H„ as in Remark 13.3( 3) if 
needed, we can assume that the sequence {H„}„>i satisfies the following 
conditions. 

(1) The partitions {H„}„>i generate the topology of X. 

(2) The partition refines H„. 

(3) r\n>i B{En) = [xq] and C for every n > 1. 
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Since H„ is a Kakutani-Rokhlin partition, we can represent it as 
H„ = {ri?(") : < i < /il") - 1,7; = 1, . . . 

for some clopen set B^^^ and positive integers Vn and v £ Vn = 

{I,..., Vn}. Set ciP'^ = {Bi"\ T''""'-!^}. Then H„ is a disjoint union 
of towers v £ Vn- Note that is the height of the tower 

Fix a sequence of positive integers {nin} such that m„ ^ cxd as n — )• 00. 
Take a subsequence of {H„}„>i (we will drop an extra subindex) so that each 
Kakutani-Rokhlin partition H„ additionally meets the following conditions. 

(4) hn > 2m„ + 2, where /i„ = mint,gv/^ hi"'\ 

(5) The sets T'^B{En) have the property 

diam{T''B{En)) < 1/n for - m„ - 1 < i < m„. (J) 

Remark 3.4. Observe that we do not need the minimality of T to get par- 
titions satisfying properties (l)-(4). Such partitions exist for any aperiodicH 
homeomorphism [BDMj . However, the condition (5) holds only for minimal 
(or, at least, essentially minima]^) systems [HPS] . 



4. Rotations and Permutations 

In this section, we introduce two kinds of group elements: permutations 
(Definition 14. ip and rotations (Definition 14. 5p . We then show that every 
element can be uniquely factored into a product of a permutation and of 
a rotation (Theorem 14. 7p . The results of this section are inspired by the 
paper |BK| . cf. jMeU Theorem 3.3]. Theorem 2.2 of jBKj describes how 
elements of [[T]] move atoms of Kakutani-Rokhlin partitions. Fix a sequence 
of partitions {S„}„>i that satisfies the properties (1) - (5) from Section [3l 
We use the same notations as in Section [3l 

Definition 4.1. Fix an integer n > 1. We say that a homeomorphism P G 
[[T]] is an n-permutation if (1) its orbit cocycle fp is compatible (constant 
on atoms) with the partition 'En and (2) for any point x G T^B^^ (0 < 

i < /li"^ - 1, t; G Vn) we have that Q < fp{x) + i < /il"^ - 1. The latter 
condition means that P permutes atoms only within each tower without 
moving points over the top or the base of the tower. We will call P just a 
permutation when the partition H„ is clear from the context. 

Recall that the set y„ = {1, . . . , stand for the index set enumerating 
T-towers of H„. Then each permutation P can be uniquely factored into a 
product of permutations Pi, ... , Py^ such that Pi acts only within the tower 



'A homeomorphism is called aperiodic if every orbit is infinite. 

'A system is caUed essentially minimal if it has only one minimal component. 
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Definition 4.2. Fix a clopen set A. Let tA be the function of the first 
return to the set A. Define a homeomorphism Ta by Ta{x) = T^^^^^x, when 
X € A, and Tx = a: if otherwise. The homeomorphism Ta belongs to [[T]] 
and is called an induced transformation of T. 

Remark 4.3. (1) Note that the minimality of T implies the minimality of 
the induced transformation Ta on A. 

(2) Since minimal homeomorphisms have no periodic points, the group 
generated by the induced transformation Ta is isomorphic to Z. Choose 
a sequence of disjoint clopen sets {An}n>i such that An = B'^ U B" with 
B'^ = T'^'^{Bn) for some Qn- Then the element Qn = Tb'^ ■ T^}, belongs to 
[[T]]' as Tb'^ and Tg^/ are conjugate in [[T]]. Hence, the subgroup of [[T]]' 
generated by {Qn}n>i is isomorphic to the infinite direct sum 

(3) Given an integer n > 0, choose a clopen set U such that the sets 
T = {U,TU, . . . ,T"^~^U} are disjoint. Then using powers of T, we can 
embed a symmetric group Sym{n) into [[T]] by acting on T. In particular, 
any finite group is embeddablc into [[T]]. One can modify these arguments 
to show that any finite group also embeds into [[?"]]'. 

For each integer < i < /i„ — 1, set 

U{i) = y ^'^^"'-i-i^N and D{i) = \J rs^"). 

The set U{i) consists of atoms that are at the distance i from the 

top (base) of the partition S^. Notice that the induced transformation T[/(j) 
has the form 



{X ii X ^ U{i); 

T^'^\ if x € r^^"'-*"i# and T^+ix G 



Similarly, the transformation Tj~}^^ has the form 



if x^Dii); 



TD(i)i^) j if X G and r-^-ix G r'^-'-^si"). 

Remark 4.4. (1) Informally, the action of the homeomorphism Tj7(j) can 
be expressed as follows. The homeomorphism moves any point x G 

T " By to the top of the tower ^i, , then to the base of some tower 

^i,. , eventually this point is moved up to the level T"^ ~ . This can 

be seen from the decomposition 

Here the first summand shows the number of levels to the top of the tower 

(n) 

; the number 1 tells us that the point is mapped onto the base of the 
partition S^; the last summand shows the number of steps needed to move 
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the point to the level of tower that is at the same distance from the top 

(n) 

as the level T'^Bi, . Observe that a similar description can be also applied 

(2) Notice that and TD(j) belong to [[T]]. Observe also that their 

orbit cocycles might not be compatible with the partition H„; though the 
cocycles will be compatible with some other partition Hm, m> n. 

In the following definition, the sequence of integers {m„}„>i satisfies 
Equation (§) of Section [3J 

Definition 4.5. A homeomorphism R € [[T]] is called an n-rotation with 
the rotation number less or equal to r > if there are two sets Sd,Su C 
{0, . . . , m„} such that 

for some integers {li} and {kj} with < r and \kj\ < r. The sets and 
Sd will be called supportive sets for R. 

Since U{i) n D{j) = for all < i / j < m„ < hn/2, the rotation R is 
well-defined and its definition does not depend on the order of the product. 

The supportive set 5^ shows which levels within the distance m„ to the 
base of the partition H„ are "occupied" by the support of R. The set 5„ 
shows the same, but for levels within the distance nin of the top of H„. We 
would like to emphasize that the the numbers {li} and {%} in the definition 
of rotations can take on arbitrary (positive and negative) integer values with 
absolute values not exceeding r. One can construct rotations with rotation 
numbers being any given integer. If Ri and R2 are rotations with rotation 
numbers not exceeding ri and r2, respectively, then the rotation number of 
R1R2 does not exceed ri + r2- 

Example 4.6. We illustrate the definitions of rotations and permutations on 
the example of topological full group of the 2-odometer. Furthermore, we 
will completely describe the structure of this group. The description was 
suggested by H. Matui in private communications. 

Set Y = {0,1}^. Recah that the 2-odometer O : y ^ y is defined 
as O(0"lt(;) = l"Ot« for any sequence I'^Ow G Y and 0(1°°) = 0°°. For 
every n > 1, set sj"^ = {x £ Y : xq . . . Xn-i = 0"} and 5^"^ = 0*sj"\ 

< i < 2" — 1. Then H„ = {Bq"\ . . . , B2^^_^} is a sequence Kakutani- 
Rokhlin partitions {H„}„>i satisfying conditions (1) - (5) from Section [31 
Observe that n„>i B(En)~= {0°°}. 

Fix n > 1. Consider a subset G„ C [[O]] of elements S such that the 
orbit cocycle fs is compatible with the partition H„. Since the odometer 
O cyclically permutes the atoms {Bq'^\ . . . , -B2"-i}' element S will also 
act as a permutation of these atoms. Denote the induced permutation on 
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{0, . . . , 2" — 1} by Vn{S). We notice that Gn is, in fact, a subgroup of [[O]] 
and Vn '■ Gn Sym(2°) is a homomorphism. 

If 5 G Ker{Vn), i.e., Vn{S) = id, then for every i = 0, . . . , 2" - 1 there 
exists ki 1i such that 

(1) 5|SJ") = 0^|i?f\ 

(n) 

where Oi is the induced transformation of O onto the atom . Since 
the partition H„ consists only of one tower, we get that D{i) = U{i) and 
Oi = Onii) = Ou{i) for every z = 0, . . . , 2" - 1. 

It fohows from Equation ([T]) that Ker{Vn) is isomorphic to 1? . Ob- 
serve that KeriVn) consists exactly of n-rotations in our terminology. The 
rotation number of 5 € Ker{Vn) is 

max \ki\. 

0<i<2"-l 

Denote by Perrrin the set of all n-permutations of [[O]]. Observe that 
Perrun is a subgroup of Gn- As Ker{Vn)riPermn = {1} and VniPernin) = 
SymiT-), the group Gn is a semidirect product of Pernin and KeriT'n}^ 
which, at the same time, can be represented as a permutational wreath 
product of Z and 5ym(2"). Notice that any element S G Gn can be 
uniquely factored out as S = PR, where P G Pernin is an n-permutation 
and R G KeriVn) is an n-rotation. We will show in Theorem 14.71 that a sim- 
ilar factorization exists in the topological full group of any Cantor minimal 
system. 

We fix the following notation. Let P^ be a permutation of levels within 

in) 

the tower Q . Note also that naturally induces a permutation of the 
set {0, . . . ,h!^'^ — 1}. For permutations P^ and Pw of distinct towers, the 
equality k = Pv{i) = Pwii) will literally mean that the images of the atoms 
T^Bij"^ and T^S^"^ are atoms T'^B^"^ and T^B^^\ 

(1) We will treat the set {0, . . . , — 1} as a cyclic group (mod) /il"^ 
and we will denote by [—a, b] the set 

[-a, 6] = {0, . . . , 6} U {4") - 1, - 2, . . . , - a}. 

for a,b > 0. 

(2) We can naturally identify the group {0, . . . , /li"^ - 1} with {\z\ = 1 : 

,(n) 

z"-^ = Ij. Denote by d the metric on the unit circle normalized 

(n) 

in such a way that /it, is the total length of the circle. Denote by 
d^^ the metric induced on the set {0, . . . , — 1}. Observe that 

The following proposition establishes that every element of [[T]] can be 
represented as a product of permutations and rotations. 

Theorem 4.7. Let Q G [[T]]. (1) Then there exists no > such that for 
all n > no, the homeomorphism Q can be represented as Q = PR, where 
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P is an n-permutation and R is an n-rotation with the rotation number 
not exceeding one. Furthermore, the permutation P can he factorized (in a 
unique way) as a product of permutations Pi, ■ ■ ■ Pv„ meeting the following 
conditions: 

(i) The permutation P^ acts only within the T -tower v € Vn,' 

(ii) Pv{i) = Pw{i) for all i € [—mn,mm] and for all v,w G Vn; 

(iii) the map P^ induces a permutation of {0,...h^^ — 1} (denoted by 
the same symbol) with the property that d^\p^(i),i) < uq for all 



(iv) the rotation R acts only on levels which are within the distance no to 
the top or the bottom of the partition. In other words, the supportive 
sets of the rotation R are contained in {0, 1, . . . , — 1}. 

(2) If Q = P2R2 is another factorization with P2 being an n-permutation 
and i?2 being an n-rotation, then P = P2 and R = R2. 

(3) For any finite set F C [[T]], there exists no > such that for all n > 
no, the factorizations Z = PzRz of elements Z G F into n-permutations 
and n-rotations satisfy Pzi 7^ Pz2 for Z\,Z2 G F and Z\ 7^ Z2. 

Proof. (1) We will split the proof into several steps. 

(1-a) Choose an integer no such that the orbit cocycle fg is compati- 
ble (constant on atoms) with the partition H„q and no > maxx^x \fQ{x)\- 
Furthermore, in view of the compactness of X, we can assume that no is 
chosen so large that 1/no is a Lebesgue number for the clopen partition 
{fg^ik) '■ k G Z}, i.e., any set having diameter less than 1/no is contained 
in the set fg^ik) for some /c € Z. Notice that the choice of no implies that 
the cocycle fg is constant on each set T^BiEn^) for — m„ — 1 < ^ < m,„, see 
Equation (X) in Section [3l 

Thus, for all n > no if for some x E T^si^^ we have that fg{x) +i > 

then fg\U{h^'^ — I — i) = const. Since no > max^^x |/q(z)|, we have that 

h^^ — i < fg{x) < no. Similarly, if x G T'^B^^ is such that fg{x) + i < 0, 
then fg\D{i) = const and i < no. These properties say that if an atom 

(n) 

T^Bi, is moved over the top or the bottom of H„ by the homeomorphism 
Q, then this atom is taken from the no lowest or no highest levels of i.e. 



i e {0,...h'. 



(n) 



1}; 



'V 




(^;0) < no or dv {i,hv — 1) < no. 
(1-b) Define a rotation R € [[T]] as follows: 




(x) if 



fqix) +i>h. 
fg{x)+i<0 



i-i) 



if 



otherwise. 



Observe that the rotation number of R is equal to 1 and R may act 
non-trivially only on the no lowest levels and the no highest levels of 
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Define a permutation P as a product of Vn permutations Pi • • • Py^ , wliere 

in) 

each permutation acts only within the tower ' as fohows 

Pv\r^i^{^) = ^'^lyifit") ' ^^^^^ p = + + /Ql^igCn) mod , 

for i = 0, . . . , /il; — 1. In other words, we define the permutation P^ as Q if 
the homeomorphism Q does not move the set T^B), ' over the top or the base 
of the tower, i.e. < /q (x) + i < - 1 for x G T^pf^ . If /q (x) + z > /i^"^ 
for X G T'^Bi"'\ then the entire level U{h^^ — 1 — i) will go over the top of 
S„ under the action of Q. This implies that QU{h^^^ — 1 — i) = D{j) for 
some (unique) j. In this case, we require that Py sends T^si^^ to the atom 
T^P^"^ under the action of T^-\ Now if /q(x) + i < for x G T''B^"\ then 

(n) 

QD{i) = U{j) for some j. We set P = T'*" on such a set. 

(1-c) We claim that Q = PR. Fix x & X. Find unique v G and 
Q < i < hy ' — 1 with .T G r*Bti ' . We will consider three cases depending 
on the value of fQ{x) + i. 

Assume that < /q(x) + i < /il"^ — 1. It follows from the definitions of 
P and R that R{x) = x and P{x) = Q{x). Thus, Q{x) = PR{x). 

Assume that i + fgix) > Then y := R{x) = T'*™ (x), where w is 

uniquely defined by the relation T"" *x G Si, \ Note that hy ' — i < uq 
and ?/,x G U{h!^^ — 1 — Hence /Q(y) = fqix) by the choice of no- Note 

also that y G B^if^ with j = /i^^^ — (/i^"^ — i). Hence, by the definition of 
P, we get that P(y) = TP{y) with 

P = -3 + {fQ{y)+3 mod/ii")) 

= -j + (/q(^)-(4'^^-0) 

It follows that PR{x) = r^(^)-'^™ V^™ 'x = r-'''3(^)x = Qx. 

The case i + fQ{x) < can be checked similarly to the one above. We 
leave the details to the reader. 

(2) Assume that PR = P2i?2- Hence P^^P = R2R~^. Observe that 
P2~^P is an n-permutation and R2R~^ is an n-rotation. Notice also that if 
P is an n-permutation and R is an n-rotation, then P ^ R unless they are 
both trivial transformations. This immediately yields the uniqueness of the 
decomposition. 
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(3) Consider two distinct elements Z\ and of [[T]]. Find a clopen 
set C such that ^ ^2(y) for every y ^ C. Consider factorizations 

Zi = Pn^ Rn'' and Z2 = Pi^^ Rn^ into n-permutations and n-rotations. We 
notice that for all n large enough the n-rotations Rn^ and Rn^ are supported 
by the sets [—k, k], for some k > independent of n. Hence, we can find a 
clopen subset C C C such that for large n the supports of Rn^ and Rn'^ are 
disjoint from C. This implies that Pn^^jC" 7^ Pn^^|C" for all n-large enough. 
This completes the proof. □ 

5. Applications 

In this section, we show that the topological full group of any Cantor min- 
imal system is locally embeddable into finite groups and that its commutator 
is a product of two locally-finite subgroups. 

Theorem 5.1. Let {X,T) be an arbitrary Cantor minimal system. Then 
the topological full group [[T]] is an LEF group. 

Proof. Fix a finite set F C [[T]]. We can assume that the group identity is 
contained in F. Set F'^ = F-F. Using Proposition 3.9, find n G N such that 
every Q ^ F^ can be factored as Q = SqRq, where Rq is an n-rotation and 
Sq is an n-permutation such that Sq ^ Sz for Q, Z ^ F^ with Q ^ Z. 

Since F is a finite set, there is a integer d such that all n-rotations {Rq ■ 
Q G F} are supported by levels [—d, d] for all n large enough (Theorem 
I4.7( iv)). Using Theorem I4.7( ii). we can choose n so that for every Q € -F, 
we have SQ\{i) = SQ^^{i) for all i G [—d,d] and v,w €^ Vn, where Sq = 

TiviaVn '^Q^^- This implies that S^^RqSz is an n-rotation for all Z,Q G F. 

Denote by H the group of all n-permutations. Then H is a finite group. 
Define a map if : F"^ ^ H hy (p{Q) = ip{SQRQ) = Sq. Observe that in view 
of Theorem 14.71 the factorization Q = SqRq is unique for every Q £ F^. 
Thus, the map 99 is well-defined. Note that ip is injective on F. 

If Q, Z G F, then 

ifiQZ) = ip{SqRqSzRz) = (p({SqSz)Sz^RqSzRz) = SqSz, 

where the last equality follows from the uniqueness of the factorization and 
the fact that S~^^RqSzRz is an n-rotation and SqSz is an n-permutation. 
Therefore, '^{QZ) = SqSz = f{Q)ip{Z). Set y^{g) = id for ah g ^ F^. This 
shows that [[T]] is an LEF group. □ 

Recall that the group [[T]]x is defined as the set of all elements S G [[T]] 
with 5({r"(x) : n > 1}) = ({T"(x) : n > 1}). It was observed in [GPS2] 
that the group [[T]]x is locally finite. On the language of the present paper, 
this can be also derived from the fact that the group [[T]]x coincides with 
the set of all n-permutations associated to a sequence {Pn}n>i of Kakutani- 
Rokhlin partitions converging to {x}, i.e. C\n>i B{Vn) = {x} (see Section 
[3] for details). Indeed, if P is an n-permutation consistent with Vn-, then 
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P G [[T]]x as P does not move points over the top or bottom of the partition. 
Conversely, if Q G then Q = PR is a product of n-permutation and n- 

rotation associated to the partition Vn (Theorem l4.7p . Notice that if R id, 
then Q maps points from the backward T-orbit of x onto the forward T- 
orbit. So Q must be an n-permutation. The following result is an immediate 
corollary of Theorem 14.71 

Proposition 5.2. For any point x (z X , the group [[T]]x is a maximal 
locally-finite subgroup of[[T]]. 

Proof. Consider any element Q S [[7"]] \ [[^jj^;. Using Theorem 14.71 we 
can write down Q = PR, where P € [[T]]x and is a rotation. Since 
Q ^ 'we get that R / id. Notice that the group generated by [[T]]x 

and the element Q contains R, which is an element of infinite order. This 
establishes the result. □ 

Recall that = [[T]]x n [[T]]' , where x G X. Each group Tx is locally 
finite. The proof of Theorem 15.41 is a modification of that of Lemma 4.1 
from |Ma2j . We notice that Lemma 4.1 in [Ma2j is heavily based on [GPS2t 
Remark 5.6], whose proof, in its turn, uses operator-algebra techniques. In 
the following lemma we give a purely combinatorial proof of |GPS2t Remark 
5.6]. For a point xGX, set 0+(x) = {T"(x) : n > 0} and 0-{x) = {T'^{x) : 
n < 0}. These are the forward and backward T-orbits of x, respectively. For 
each Q G [[T]], set 

a{Q) = card (Q(0"(x)) n 0+(x)) and b{Q) = card (Q-^(0+(x)) n 0"(x)) . 

Fix a T-invariant measure fi and set (p{Q) = fqdfJ,. Notice that (f : 
[[T]] — )■ M is a non-trivial group homomorphism, see |GPS2] . 

Lemma 5.3. For any Q G [[T]], we have that (p{Q) = a{Q) — b{Q). In 
particular, ^{[[T]]) = Z and the definition of if is independent of the choice 
of II. 

Proof. Let P be an n-permutation. Then (p{P) = 0. Notice that (p{T) = 1 
and ip{T^^) = —1. If Tc is the induced transformation on a clopen set C, 
then T = Tc'P for some periodic transformation P, see, for example, [BM^ 
Proposition 2.1]. Hence (p{Tc) = 1 and (p{T^^) = — 1. 

Consider an arbitrary Q G [[T]]. Using Theorem l4.7( find an n-permutation 
P and an n-rotation R with Q = PR and R having the rotation number at 
most one. Then ip{Q) = '^{R). Writing down R as a product of induced 
transformations , 

^ = n ^uia) X n 

aeA beB 

for some subsets A, B C {0,1..., m„}, we get that (p{Q) = card{A) — 
card{B). Since the set A (the set B) represents the levels that are mapped 
by Q over the top (bottom) of a partition, we get that card{A) = a{Q) and 
card{B) = b{Q). □ 
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Theorem 5.4. Let {X,T) be a Cantor minimal system. Then [[T]]' = 
Tx ■ Ty, where x and y are points from distinct T-orbits. 

Proof. Let Q £T. Let {H„}„>i be a Kakutani-Rokhlin partition built over 
the point x. Applying Theorem 14.71 to the element Q and partitions 
we can represent Q as Q = PnRn-, where P„ is an n-permutation and i2„ is 
an n-rotation (with respect to these partitions). Clearly, P„ G 
Set 

1+ = {n > : Q{T''{x)) G 0-{x)} 

and 

/- = {n < : Q(r"(x)) G 0+(x)}. 

It follows from the lemma above that card{I~^) = card{I~) = m for some 
m. Using the minimality of T, we can find a clopen set Y of the form 
Y = C VATP{C) (for some p G Z) such that a; G F and T^Y) n T^{Y) = 
for any —q<iy^j<q, where q = max^^gx \fQ{x)\, and such that none of 
the sets {T^ (Y) : —q < j < q} contains the point y. 

Fix any bijection vr that maps /" onto I"*" and I"*" onto I~ . Set / = I~L)I~^ . 
Define a homeomorphism P2 as follows: P2\T"'{Y) = j''r(»i)-n|2^"^yj fQ^- 
any n (z I and P2 = id elsewhere. Observe that P2 G [[T]] and P2 is an 
involution. We notice that P2 G [[T]]y as the set Y was chosen so that 
{T^Y) : -q<j <q} did not contain the point {y}. Since Y = CU TP{C), 
the element P2 is a product of two isomorphic involutions (built over C and 
TP{C), respectively). This implies that P2 G [[T]]'. Hence P2 G [[r]]^^. 

Set Pi = QP^^ G [[T]]'. Let x„ = T"(x). If n G /+, then Ps"^^;™ is moved 
by Q to the forward orbit of x. Thus, Pix„ = QP2^Xn G 0~^{x). Similarly, 
if n ^ I+, then P2{xn) € 0+{x). This implies that Pi G [[T]]^. □ 
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